Introduction

I this notebook we ingest and visualize the mobility trends data provided by Apple, [APPL1].

We take the following steps:

  1. Download the data

  2. Import the data and summarise it

  3. Transform the data into long form

  4. Partition the data into subsets that correspond to combinations of geographical regions and transportation types

  5. Make contingency matrices and corresponding heat-map plots

  6. Make nearest neighbors graphs over the contingency matrices and plot communities

  7. Plot the corresponding time series

Data description

From Apple’s page https://www.apple.com/covid19/mobility

About This Data The CSV file and charts on this site show a relative volume of directions requests per country/region or city compared to a baseline volume on January 13th, 2020. We define our day as midnight-to-midnight, Pacific time. Cities represent usage in greater metropolitan areas and are stably defined during this period. In many countries/regions and cities, relative volume has increased since January 13th, consistent with normal, seasonal usage of Apple Maps. Day of week effects are important to normalize as you use this data. Data that is sent from users’ devices to the Maps service is associated with random, rotating identifiers so Apple doesn’t have a profile of your movements and searches. Apple Maps has no demographic information about our users, so we can’t make any statements about the representativeness of our usage against the overall population.

Observations

The observations listed in this subsection are also placed under the relevant statistics in the following sections and indicated with “Observation”.

  • The directions requests volumes reference date for normalization is 2020-01-13 : all the values in that column are \(100\).

  • From the community clusters of the nearest neighbor graphs (derived from the time series of the normalized driving directions requests volume) we see that countries and cities are clustered in expected ways. For example, in the community graph plot corresponding to “{city, driving}” the cities Oslo, Copenhagen, Helsinki, Stockholm, and Zurich are placed in the same cluster. In the graphs corresponding to “{city, transit}” and “{city, walking}” the Japanese cities Tokyo, Osaka, Nagoya, and Fukuoka are clustered together.

  • In the time series plots the Sundays are indicated with orange dashed lines. We can see that from Monday to Thursday people are more familiar with their trips than say on Fridays and Saturdays. We can also see that on Sundays people (on average) are more familiar with their trips or simply travel less.

Load packages

library(Matrix)
library(tidyverse)
library(ggplot2)
library(gridExtra)
library(d3heatmap)
library(igraph)
library(zoo)

Data ingestion

Apple mobile data was provided in this WWW page: https://www.apple.com/covid19/mobility , [APPL1]. (The data has to be download from that web page – there is an “agreement to terms”, etc.)

dfAppleMobility <- read.csv( "~/Downloads/applemobilitytrends-2020-05-26.csv", stringsAsFactors = FALSE)
names(dfAppleMobility) <- gsub( "^X", "", names(dfAppleMobility))
names(dfAppleMobility) <- gsub( ".", "-", names(dfAppleMobility), fixed = TRUE)
dfAppleMobility

Observation: The directions requests volumes reference date for normalization is 2020-01-13 : all the values in that column are \(100\).

Data dimensions:

dim(dfAppleMobility)
[1] 3625  141

Data summary:

summary(as.data.frame(unclass(dfAppleMobility[,1:3]), stringsAsFactors = TRUE))
           geo_type                  region     transportation_type
 city          : 786   Washington County:  22   driving:3048       
 country/region: 153   Franklin County  :  20   transit: 222       
 county        :2090   Jefferson County :  19   walking: 355       
 sub-region    : 596   Madison County   :  18                      
                       Jackson County   :  16                      
                       Montgomery County:  15                      
                       (Other)          :3515                      

Number of unique “country/region” values:

dfAppleMobility %>% 
  dplyr::filter( geo_type == "country/region") %>% 
  dplyr::pull("region") %>%
  unique %>% 
  length
[1] 63

Number of unique “city” values:

dfAppleMobility %>% 
  dplyr::filter( geo_type == "city") %>% 
  dplyr::pull("region") %>%
  unique %>% 
  length
[1] 295

All unique geo types:

lsGeoTypes <- unique(dfAppleMobility[["geo_type"]])
lsGeoTypes
[1] "country/region" "city"           "sub-region"     "county"        

All unique transportation types:

lsTransportationTypes <-  unique(dfAppleMobility[["transportation_type"]])
lsTransportationTypes
[1] "driving" "walking" "transit"

Data transformation

It is better to have the data in long form (narrow form). For that I am using the package “tidyr”.

# lsIDColumnNames <- c("geo_type", "region", "transportation_type") # For the initial dataset released by Apple.
lsIDColumnNames <- c("geo_type", "region", "transportation_type", "alternative_name", "sub-region", "country" )
dfAppleMobilityLongForm <- tidyr::pivot_longer( data = dfAppleMobility, cols = setdiff( names(dfAppleMobility), lsIDColumnNames), names_to = "Date", values_to = "Value" )
dim(dfAppleMobilityLongForm)
[1] 489375      8

Remove the rows with “empty” values:

dfAppleMobilityLongForm <- dfAppleMobilityLongForm[ complete.cases(dfAppleMobilityLongForm), ]
dim(dfAppleMobilityLongForm)
[1] 476938      8

Add the “DateObject” column:

dfAppleMobilityLongForm$DateObject <- as.POSIXct( dfAppleMobilityLongForm$Date, format = "%Y-%m-%d", origin = "1970-01-01" )

Add “day name” (“day of the week”) field:

dfAppleMobilityLongForm$DayName <- weekdays(dfAppleMobilityLongForm$DateObject)

Here is sample of the transformed data:

set.seed(3232)
dfAppleMobilityLongForm %>% dplyr::sample_n( 10 )

Here is summary:

summary(as.data.frame(unclass(dfAppleMobilityLongForm), stringsAsFactors = TRUE))
           geo_type                    region       transportation_type               alternative_name       sub.region              country               Date            Value        
 city          :104538   Washington County:  2926   driving:400197                            :382907             :107065   United States:327180   2020-01-13:  3586   Min.   :   2.43  
 country/region: 20349   Franklin County  :  2660   transit: 29526      's-Gravenhage|Den Haag:   399   Texas     : 26999                : 20349   2020-01-14:  3586   1st Qu.:  73.04  
 county        :277970   Jefferson County :  2527   walking: 47215      Anvers|Antwerpen      :   399   California: 14896   Japan        : 16891   2020-01-15:  3586   Median :  99.43  
 sub-region    : 74081   Madison County   :  2394                       AU                    :   399   Georgia   : 14630   Germany      :  8379   2020-01-16:  3586   Mean   :  96.65  
                         Jackson County   :  2128                       Bâle                  :   399   Virginia  : 13566   Thailand     :  8246   2020-01-17:  3586   3rd Qu.: 116.79  
                         Montgomery County:  1995                       België|Belgique       :   399   Ohio      : 13433   France       :  7448   2020-01-18:  3586   Max.   :1081.37  
                         (Other)          :462308                       (Other)               : 92036   (Other)   :286349   (Other)      : 88445   (Other)   :455422                    
   DateObject                       DayName     
 Min.   :2020-01-13 00:00:00   Friday   :68134  
 1st Qu.:2020-02-15 00:00:00   Monday   :68134  
 Median :2020-03-19 00:00:00   Saturday :68134  
 Mean   :2020-03-19 05:28:25   Sunday   :68134  
 3rd Qu.:2020-04-21 00:00:00   Thursday :68134  
 Max.   :2020-05-26 00:00:00   Tuesday  :68134  
                               Wednesday:68134  

Partition the data into geo types × transportation types:

dfAppleMobilityLongForm %>% 
  dplyr::group_by( geo_type, transportation_type) %>% 
  dplyr::count()
aQueries <- split(dfAppleMobilityLongForm,  dfAppleMobilityLongForm[,c("geo_type", "transportation_type")] )

Heat-map plots

We can visualize the data using heat-map plots.

Remark: Using the contingency matrices prepared for the heat-map plots we can do further analysis, like, finding correlations or nearest neighbors. (See below.)

Cross-tabulate dates with regions:

aMatDateRegion <- purrr::map( aQueries, function(dfX) { xtabs( formula = Value ~ Date + region, data = dfX, sparse = TRUE ) } )
aMatDateRegion <- aMatDateRegion[ purrr::map_lgl(aMatDateRegion, function(x) nrow(x) > 0 ) ]
dfPlotQuery <- purrr::map_df( aMatDateRegion, Matrix::summary, .id = "Type" )
head(dfPlotQuery)
 
          Type i j      x
1 city.driving 1 1 100.00
2 city.driving 2 1 100.73
3 city.driving 3 1 102.86
4 city.driving 4 1 102.65
5 city.driving 5 1 109.39
6 city.driving 6 1 109.62
ggplot2::ggplot(dfPlotQuery) +
  ggplot2::geom_tile( ggplot2::aes( x = j, y = i, fill = log10(x)), color = "white") +
  ggplot2::scale_fill_gradient(low = "white", high = "blue") +
  ggplot2::xlab("Region") + ggplot2::ylab("Date") + 
  ggplot2::facet_wrap( ~Type, scales = "free", ncol = 2)

Here we take a “closer look” to one of the plots using a dedicated d3heatmap plot:

d3heatmap::d3heatmap( x = aMatDateRegion[["country/region.driving"]], Rowv = FALSE )

Nearest neighbors graphs

Graphs overview

Here we create nearest neighbor graphs of the contingency matrices computed above and plot cluster the nodes:

th <- 0.94
aNNGraphs <- 
  purrr::map( aMatDateRegion, function(m) { 
    m2 <- cor(as.matrix(m))
    for( i in 1:nrow(m2) ) {
      m2[i,i] <- 0
    }
    m2 <- as( m2, "dgCMatrix") 
    m2@x[ m2@x <= th ] <- 0
    #m2@x[ m2@x > th ] <- 1
    igraph::graph_from_adjacency_matrix(Matrix::drop0(m2), weighted = TRUE, mode = "undirected")
  })
ind <- 3
ceb <- cluster_edge_betweenness(aNNGraphs[[ind]])  
dendPlot(ceb, mode="hclust", main = names(aNNGraphs)[[ind]])
plot(ceb, aNNGraphs[[ind]], vertex.size=1, vertex.label=NA, main = names(aNNGraphs)[[ind]])

Time series analysis

Time series

In this section for each date we sum all cases over the region-transportation pairs, make a time series, and plot them.

Remark: In the plots the Sundays are indicated with orange dashed lines.

Here we make the time series:

aDateStringToDateObject <- unique( dfAppleMobilityLongForm[, c("Date", "DateObject")] )
aDateStringToDateObject <- setNames( aDateStringToDateObject$DateObject, aDateStringToDateObject$Date )
aDateStringToDateObject <- as.POSIXct(aDateStringToDateObject)
aTSDirReqByCountry <-  purrr::map( aMatDateRegion, function(m) rowSums(m) )
matTS <- do.call( cbind, aTSDirReqByCountry)
zooObj <- zoo::zoo( x = matTS, as.POSIXct(rownames(matTS)) )

Here we plot them:

autoplot(zooObj) +
  aes(colour = NULL, linetype = NULL) +
    facet_grid(Series ~ ., scales = "free_y") +
  geom_vline( xintercept = aDateStringToDateObject[weekdays(aDateStringToDateObject) == "Sunday"], color = "orange", linetype = "dashed", size = 0.3 )

Observation: In the time series plots the Sundays are indicated with orange dashed lines. We can see that from Monday to Thursday people are more familiar with their trips than say on Fridays and Saturdays. We can also see that on Sundays people (on average) are more familiar with their trips or simply travel less.

“Forecast”

He we do “forecast” for code-workflow demonstration purposes – the forecasts should not be taken seriously.

Fit a time series model to the time series:

aTSModels <- purrr::map( names(zooObj), function(x) { forecast::auto.arima( zoo( x = zooObj[,x], order.by = index(zooObj) ) ) } )
aTSModels <- purrr::map( names(zooObj), function(x) forecast::forecast( as.matrix(zooObj)[,x] ) )
names(aTSModels) <- names(zooObj)

Plot data and forecast:

lsPlots <- purrr::map( names(aTSModels), function(x) autoplot(aTSModels[[x]]) + ylab("Volume") + ggtitle(x) )
names(lsPlots) <- names(aTSModels)
do.call( gridExtra::grid.arrange, lsPlots )

References

[APPL1] Apple Inc., Mobility Trends Reports, (2020), apple.com.

[AA1] Anton Antonov, “Apple mobility trends data visualization”, (2020), SystemModeling at GitHub.

[AA2] Anton Antonov, “NY Times COVID-19 data visualization”, (2020), SystemModeling at GitHub.

LS0tCnRpdGxlOiAiQXBwbGUgbW9iaWxpdHkgdHJlbmRzIGRhdGEgdmlzdWFsaXphdGlvbiIKYXV0aG9yOiBBbnRvbiBBbnRvbm92CmRhdGU6IDIwMjAtMDUtMTMKb3V0cHV0OiBodG1sX25vdGVib29rCi0tLQoKCiMgSW50cm9kdWN0aW9uCgpJIHRoaXMgbm90ZWJvb2sgd2UgaW5nZXN0IGFuZCB2aXN1YWxpemUgdGhlIG1vYmlsaXR5IHRyZW5kcyBkYXRhIHByb3ZpZGVkIGJ5IEFwcGxlLCBbQVBQTDFdLgoKV2UgdGFrZSB0aGUgZm9sbG93aW5nIHN0ZXBzOgoKMS4gRG93bmxvYWQgdGhlIGRhdGEKCjIuIEltcG9ydCB0aGUgZGF0YSBhbmQgc3VtbWFyaXNlIGl0CgozLiBUcmFuc2Zvcm0gdGhlIGRhdGEgaW50byBsb25nIGZvcm0KCjQuIFBhcnRpdGlvbiB0aGUgZGF0YSBpbnRvIHN1YnNldHMgdGhhdCBjb3JyZXNwb25kIHRvIGNvbWJpbmF0aW9ucyBvZiBnZW9ncmFwaGljYWwgcmVnaW9ucyBhbmQgdHJhbnNwb3J0YXRpb24gdHlwZXMKCjUuIE1ha2UgY29udGluZ2VuY3kgbWF0cmljZXMgYW5kIGNvcnJlc3BvbmRpbmcgaGVhdC1tYXAgcGxvdHMKCjYuIE1ha2UgbmVhcmVzdCBuZWlnaGJvcnMgZ3JhcGhzIG92ZXIgdGhlIGNvbnRpbmdlbmN5IG1hdHJpY2VzIGFuZCBwbG90IGNvbW11bml0aWVzCgo3LiBQbG90IHRoZSBjb3JyZXNwb25kaW5nIHRpbWUgc2VyaWVzCgojIyBEYXRhIGRlc2NyaXB0aW9uCgojIyMgRnJvbSBBcHBsZeKAmXMgcGFnZSBbaHR0cHM6Ly93d3cuYXBwbGUuY29tL2NvdmlkMTkvbW9iaWxpdHldKGh0dHBzOi8vd3d3LmFwcGxlLmNvbS9jb3ZpZDE5L21vYmlsaXR5KQoKKipBYm91dCBUaGlzIERhdGEqKgpUaGUgQ1NWIGZpbGUgYW5kIGNoYXJ0cyBvbiB0aGlzIHNpdGUgc2hvdyBhIHJlbGF0aXZlIHZvbHVtZSBvZiBkaXJlY3Rpb25zIHJlcXVlc3RzIHBlciBjb3VudHJ5L3JlZ2lvbiBvciBjaXR5IGNvbXBhcmVkIHRvIGEgYmFzZWxpbmUgdm9sdW1lIG9uIEphbnVhcnkgMTN0aCwgMjAyMC4KV2UgZGVmaW5lIG91ciBkYXkgYXMgbWlkbmlnaHQtdG8tbWlkbmlnaHQsIFBhY2lmaWMgdGltZS4gQ2l0aWVzIHJlcHJlc2VudCB1c2FnZSBpbiBncmVhdGVyIG1ldHJvcG9saXRhbiBhcmVhcyBhbmQgYXJlIHN0YWJseSBkZWZpbmVkIGR1cmluZyB0aGlzIHBlcmlvZC4gSW4gbWFueSBjb3VudHJpZXMvcmVnaW9ucyBhbmQgY2l0aWVzLCByZWxhdGl2ZSB2b2x1bWUgaGFzIGluY3JlYXNlZCBzaW5jZSBKYW51YXJ5IDEzdGgsIGNvbnNpc3RlbnQgd2l0aCBub3JtYWwsIHNlYXNvbmFsIHVzYWdlIG9mIEFwcGxlIE1hcHMuIERheSBvZiB3ZWVrIGVmZmVjdHMgYXJlIGltcG9ydGFudCB0byBub3JtYWxpemUgYXMgeW91IHVzZSB0aGlzIGRhdGEuCkRhdGEgdGhhdCBpcyBzZW50IGZyb20gdXNlcnPigJkgZGV2aWNlcyB0byB0aGUgTWFwcyBzZXJ2aWNlIGlzIGFzc29jaWF0ZWQgd2l0aCByYW5kb20sIHJvdGF0aW5nIGlkZW50aWZpZXJzIHNvIEFwcGxlIGRvZXNu4oCZdCBoYXZlIGEgcHJvZmlsZSBvZiB5b3VyIG1vdmVtZW50cyBhbmQgc2VhcmNoZXMuIEFwcGxlIE1hcHMgaGFzIG5vIGRlbW9ncmFwaGljIGluZm9ybWF0aW9uIGFib3V0IG91ciB1c2Vycywgc28gd2UgY2Fu4oCZdCBtYWtlIGFueSBzdGF0ZW1lbnRzIGFib3V0IHRoZSByZXByZXNlbnRhdGl2ZW5lc3Mgb2Ygb3VyIHVzYWdlIGFnYWluc3QgdGhlIG92ZXJhbGwgcG9wdWxhdGlvbi4KCiMjIE9ic2VydmF0aW9ucwoKVGhlIG9ic2VydmF0aW9ucyBsaXN0ZWQgaW4gdGhpcyBzdWJzZWN0aW9uIGFyZSBhbHNvIHBsYWNlZCB1bmRlciB0aGUgcmVsZXZhbnQgc3RhdGlzdGljcyBpbiB0aGUgZm9sbG93aW5nIHNlY3Rpb25zIGFuZCBpbmRpY2F0ZWQgd2l0aCDigJwqKk9ic2VydmF0aW9uKirigJ0uCgotIFRoZSBkaXJlY3Rpb25zIHJlcXVlc3RzIHZvbHVtZXMgcmVmZXJlbmNlIGRhdGUgZm9yIG5vcm1hbGl6YXRpb24gaXMgMjAyMC0wMS0xMyA6IGFsbCB0aGUgdmFsdWVzIGluIHRoYXQgY29sdW1uIGFyZSAkMTAwJC4KCi0gRnJvbSB0aGUgY29tbXVuaXR5IGNsdXN0ZXJzIG9mIHRoZSBuZWFyZXN0IG5laWdoYm9yIGdyYXBocyAoZGVyaXZlZCBmcm9tIHRoZSB0aW1lIHNlcmllcyBvZiB0aGUgbm9ybWFsaXplZCBkcml2aW5nIGRpcmVjdGlvbnMgcmVxdWVzdHMgdm9sdW1lKSB3ZSBzZWUgdGhhdCBjb3VudHJpZXMgYW5kIGNpdGllcyBhcmUgY2x1c3RlcmVkIGluIGV4cGVjdGVkIHdheXMuIEZvciBleGFtcGxlLCBpbiB0aGUgY29tbXVuaXR5IGdyYXBoIHBsb3QgY29ycmVzcG9uZGluZyB0byDigJx7Y2l0eSwgZHJpdmluZ33igJ0gdGhlIGNpdGllcyBPc2xvLCBDb3BlbmhhZ2VuLCBIZWxzaW5raSwgU3RvY2tob2xtLCBhbmQgWnVyaWNoIGFyZSBwbGFjZWQgaW4gdGhlIHNhbWUgY2x1c3Rlci4gSW4gdGhlIGdyYXBocyBjb3JyZXNwb25kaW5nIHRvIOKAnHtjaXR5LCB0cmFuc2l0feKAnSBhbmQg4oCce2NpdHksIHdhbGtpbmd94oCdIHRoZSBKYXBhbmVzZSBjaXRpZXMgVG9reW8sIE9zYWthLCBOYWdveWEsIGFuZCBGdWt1b2thIGFyZSBjbHVzdGVyZWQgdG9nZXRoZXIuCgotIEluIHRoZSB0aW1lIHNlcmllcyBwbG90cyB0aGUgU3VuZGF5cyBhcmUgaW5kaWNhdGVkIHdpdGggb3JhbmdlIGRhc2hlZCBsaW5lcy4gV2UgY2FuIHNlZSB0aGF0IGZyb20gTW9uZGF5IHRvIFRodXJzZGF5IHBlb3BsZSBhcmUgbW9yZSBmYW1pbGlhciB3aXRoIHRoZWlyIHRyaXBzIHRoYW4gc2F5IG9uIEZyaWRheXMgYW5kIFNhdHVyZGF5cy4gV2UgY2FuIGFsc28gc2VlIHRoYXQgb24gU3VuZGF5cyBwZW9wbGUgKG9uIGF2ZXJhZ2UpIGFyZSBtb3JlIGZhbWlsaWFyIHdpdGggdGhlaXIgdHJpcHMgb3Igc2ltcGx5IHRyYXZlbCBsZXNzLgoKIyBMb2FkIHBhY2thZ2VzCgpgYGB7cn0KbGlicmFyeShNYXRyaXgpCmxpYnJhcnkodGlkeXZlcnNlKQpsaWJyYXJ5KGdncGxvdDIpCmxpYnJhcnkoZ3JpZEV4dHJhKQpsaWJyYXJ5KGQzaGVhdG1hcCkKbGlicmFyeShpZ3JhcGgpCmxpYnJhcnkoem9vKQpgYGAKCgojIyBEYXRhIGluZ2VzdGlvbgoKQXBwbGUgbW9iaWxlIGRhdGEgd2FzIHByb3ZpZGVkIGluIHRoaXMgV1dXIHBhZ2U6IFtodHRwczovL3d3dy5hcHBsZS5jb20vY292aWQxOS9tb2JpbGl0eV0oaHR0cHM6Ly93d3cuYXBwbGUuY29tL2NvdmlkMTkvbW9iaWxpdHkpICwgW0FQUEwxXS4gKFRoZSBkYXRhIGhhcyB0byBiZSBkb3dubG9hZCBmcm9tIHRoYXQgd2ViIHBhZ2UgLS0gdGhlcmUgaXMgYW4g4oCcYWdyZWVtZW50IHRvIHRlcm1z4oCdLCBldGMuKQoKYGBge3J9CmRmQXBwbGVNb2JpbGl0eSA8LSByZWFkLmNzdiggIn4vRG93bmxvYWRzL2FwcGxlbW9iaWxpdHl0cmVuZHMtMjAyMC0wNS0yNi5jc3YiLCBzdHJpbmdzQXNGYWN0b3JzID0gRkFMU0UpCm5hbWVzKGRmQXBwbGVNb2JpbGl0eSkgPC0gZ3N1YiggIl5YIiwgIiIsIG5hbWVzKGRmQXBwbGVNb2JpbGl0eSkpCm5hbWVzKGRmQXBwbGVNb2JpbGl0eSkgPC0gZ3N1YiggIi4iLCAiLSIsIG5hbWVzKGRmQXBwbGVNb2JpbGl0eSksIGZpeGVkID0gVFJVRSkKYGBgCgpgYGB7cn0KZGZBcHBsZU1vYmlsaXR5CmBgYAoKCioqT2JzZXJ2YXRpb246KiogVGhlIGRpcmVjdGlvbnMgcmVxdWVzdHMgdm9sdW1lcyByZWZlcmVuY2UgZGF0ZSBmb3Igbm9ybWFsaXphdGlvbiBpcyAyMDIwLTAxLTEzIDogYWxsIHRoZSB2YWx1ZXMgaW4gdGhhdCBjb2x1bW4gYXJlICQxMDAkLgoKRGF0YSBkaW1lbnNpb25zOgoKYGBge3J9CmRpbShkZkFwcGxlTW9iaWxpdHkpCmBgYAoKRGF0YSBzdW1tYXJ5OgoKYGBge3J9CnN1bW1hcnkoYXMuZGF0YS5mcmFtZSh1bmNsYXNzKGRmQXBwbGVNb2JpbGl0eVssMTozXSksIHN0cmluZ3NBc0ZhY3RvcnMgPSBUUlVFKSkKYGBgCgpOdW1iZXIgb2YgdW5pcXVlIOKAnGNvdW50cnkvcmVnaW9u4oCdIHZhbHVlczoKCmBgYHtyfQpkZkFwcGxlTW9iaWxpdHkgJT4lIAogIGRwbHlyOjpmaWx0ZXIoIGdlb190eXBlID09ICJjb3VudHJ5L3JlZ2lvbiIpICU+JSAKICBkcGx5cjo6cHVsbCgicmVnaW9uIikgJT4lCiAgdW5pcXVlICU+JSAKICBsZW5ndGgKYGBgCgpOdW1iZXIgb2YgdW5pcXVlIOKAnGNpdHnigJ0gdmFsdWVzOgoKYGBge3J9CmRmQXBwbGVNb2JpbGl0eSAlPiUgCiAgZHBseXI6OmZpbHRlciggZ2VvX3R5cGUgPT0gImNpdHkiKSAlPiUgCiAgZHBseXI6OnB1bGwoInJlZ2lvbiIpICU+JQogIHVuaXF1ZSAlPiUgCiAgbGVuZ3RoCmBgYAoKCkFsbCB1bmlxdWUgZ2VvIHR5cGVzOgoKYGBge3J9CmxzR2VvVHlwZXMgPC0gdW5pcXVlKGRmQXBwbGVNb2JpbGl0eVtbImdlb190eXBlIl1dKQpsc0dlb1R5cGVzCmBgYAoKQWxsIHVuaXF1ZSB0cmFuc3BvcnRhdGlvbiB0eXBlczoKCmBgYHtyfQpsc1RyYW5zcG9ydGF0aW9uVHlwZXMgPC0gIHVuaXF1ZShkZkFwcGxlTW9iaWxpdHlbWyJ0cmFuc3BvcnRhdGlvbl90eXBlIl1dKQpsc1RyYW5zcG9ydGF0aW9uVHlwZXMKYGBgCgojIERhdGEgdHJhbnNmb3JtYXRpb24KCkl0IGlzIGJldHRlciB0byBoYXZlIHRoZSBkYXRhIGluIFtsb25nIGZvcm0gKG5hcnJvdyBmb3JtKV0oaHR0cHM6Ly9lbi53aWtpcGVkaWEub3JnL3dpa2kvV2lkZV9hbmRfbmFycm93X2RhdGEpLiAKRm9yIHRoYXQgSSBhbSB1c2luZyB0aGUgcGFja2FnZSBbInRpZHlyIl0oaHR0cHM6Ly90aWR5ci50aWR5dmVyc2Uub3JnKS4KCmBgYHtyfQojIGxzSURDb2x1bW5OYW1lcyA8LSBjKCJnZW9fdHlwZSIsICJyZWdpb24iLCAidHJhbnNwb3J0YXRpb25fdHlwZSIpICMgRm9yIHRoZSBpbml0aWFsIGRhdGFzZXQgcmVsZWFzZWQgYnkgQXBwbGUuCmxzSURDb2x1bW5OYW1lcyA8LSBjKCJnZW9fdHlwZSIsICJyZWdpb24iLCAidHJhbnNwb3J0YXRpb25fdHlwZSIsICJhbHRlcm5hdGl2ZV9uYW1lIiwgInN1Yi1yZWdpb24iLCAiY291bnRyeSIgKQpkZkFwcGxlTW9iaWxpdHlMb25nRm9ybSA8LSB0aWR5cjo6cGl2b3RfbG9uZ2VyKCBkYXRhID0gZGZBcHBsZU1vYmlsaXR5LCBjb2xzID0gc2V0ZGlmZiggbmFtZXMoZGZBcHBsZU1vYmlsaXR5KSwgbHNJRENvbHVtbk5hbWVzKSwgbmFtZXNfdG8gPSAiRGF0ZSIsIHZhbHVlc190byA9ICJWYWx1ZSIgKQpkaW0oZGZBcHBsZU1vYmlsaXR5TG9uZ0Zvcm0pCmBgYAoKUmVtb3ZlIHRoZSByb3dzIHdpdGgg4oCcZW1wdHnigJ0gdmFsdWVzOgoKYGBge3J9CmRmQXBwbGVNb2JpbGl0eUxvbmdGb3JtIDwtIGRmQXBwbGVNb2JpbGl0eUxvbmdGb3JtWyBjb21wbGV0ZS5jYXNlcyhkZkFwcGxlTW9iaWxpdHlMb25nRm9ybSksIF0KZGltKGRmQXBwbGVNb2JpbGl0eUxvbmdGb3JtKQpgYGAKCkFkZCB0aGUgIkRhdGVPYmplY3QiIGNvbHVtbjoKCmBgYHtyfQpkZkFwcGxlTW9iaWxpdHlMb25nRm9ybSREYXRlT2JqZWN0IDwtIGFzLlBPU0lYY3QoIGRmQXBwbGVNb2JpbGl0eUxvbmdGb3JtJERhdGUsIGZvcm1hdCA9ICIlWS0lbS0lZCIsIG9yaWdpbiA9ICIxOTcwLTAxLTAxIiApCmBgYAoKQWRkICJkYXkgbmFtZSIgKOKAnGRheSBvZiB0aGUgd2Vla+KAnSkgZmllbGQ6CgpgYGB7cn0KZGZBcHBsZU1vYmlsaXR5TG9uZ0Zvcm0kRGF5TmFtZSA8LSB3ZWVrZGF5cyhkZkFwcGxlTW9iaWxpdHlMb25nRm9ybSREYXRlT2JqZWN0KQpgYGAKCkhlcmUgaXMgc2FtcGxlIG9mIHRoZSB0cmFuc2Zvcm1lZCBkYXRhOgoKYGBge3J9CnNldC5zZWVkKDMyMzIpCmRmQXBwbGVNb2JpbGl0eUxvbmdGb3JtICU+JSBkcGx5cjo6c2FtcGxlX24oIDEwICkKYGBgCgpIZXJlIGlzIHN1bW1hcnk6CgpgYGB7cn0Kc3VtbWFyeShhcy5kYXRhLmZyYW1lKHVuY2xhc3MoZGZBcHBsZU1vYmlsaXR5TG9uZ0Zvcm0pLCBzdHJpbmdzQXNGYWN0b3JzID0gVFJVRSkpCmBgYAoKUGFydGl0aW9uIHRoZSBkYXRhIGludG8gZ2VvIHR5cGVzIMOXIHRyYW5zcG9ydGF0aW9uIHR5cGVzOgoKYGBge3J9CmRmQXBwbGVNb2JpbGl0eUxvbmdGb3JtICU+JSAKICBkcGx5cjo6Z3JvdXBfYnkoIGdlb190eXBlLCB0cmFuc3BvcnRhdGlvbl90eXBlKSAlPiUgCiAgZHBseXI6OmNvdW50KCkKYGBgCgpgYGB7cn0KYVF1ZXJpZXMgPC0gc3BsaXQoZGZBcHBsZU1vYmlsaXR5TG9uZ0Zvcm0sICBkZkFwcGxlTW9iaWxpdHlMb25nRm9ybVssYygiZ2VvX3R5cGUiLCAidHJhbnNwb3J0YXRpb25fdHlwZSIpXSApCmBgYAoKIyBIZWF0LW1hcCBwbG90cwoKV2UgY2FuIHZpc3VhbGl6ZSB0aGUgZGF0YSB1c2luZyBoZWF0LW1hcCBwbG90cy4KCioqUmVtYXJrOioqIFVzaW5nIHRoZSBjb250aW5nZW5jeSBtYXRyaWNlcyBwcmVwYXJlZCBmb3IgdGhlIGhlYXQtbWFwIHBsb3RzIHdlIGNhbiBkbyBmdXJ0aGVyIGFuYWx5c2lzLCBsaWtlLCBmaW5kaW5nIGNvcnJlbGF0aW9ucyBvciBuZWFyZXN0IG5laWdoYm9ycy4gKFNlZSBiZWxvdy4pCgpDcm9zcy10YWJ1bGF0ZSBkYXRlcyB3aXRoIHJlZ2lvbnM6CgpgYGB7cn0KYU1hdERhdGVSZWdpb24gPC0gcHVycnI6Om1hcCggYVF1ZXJpZXMsIGZ1bmN0aW9uKGRmWCkgeyB4dGFicyggZm9ybXVsYSA9IFZhbHVlIH4gRGF0ZSArIHJlZ2lvbiwgZGF0YSA9IGRmWCwgc3BhcnNlID0gVFJVRSApIH0gKQphTWF0RGF0ZVJlZ2lvbiA8LSBhTWF0RGF0ZVJlZ2lvblsgcHVycnI6Om1hcF9sZ2woYU1hdERhdGVSZWdpb24sIGZ1bmN0aW9uKHgpIG5yb3coeCkgPiAwICkgXQpgYGAKCgoKYGBge3J9CmRmUGxvdFF1ZXJ5IDwtIHB1cnJyOjptYXBfZGYoIGFNYXREYXRlUmVnaW9uLCBNYXRyaXg6OnN1bW1hcnksIC5pZCA9ICJUeXBlIiApCmhlYWQoZGZQbG90UXVlcnkpCmBgYAoKYGBge3IsIGZpZy53aWR0aCA9IDgsIGZpZy5oaWdodCA9IDgsIHdhcm5pbmc9RkFMU0V9CmdncGxvdDI6OmdncGxvdChkZlBsb3RRdWVyeSkgKwogIGdncGxvdDI6Omdlb21fdGlsZSggZ2dwbG90Mjo6YWVzKCB4ID0gaiwgeSA9IGksIGZpbGwgPSBsb2cxMCh4KSksIGNvbG9yID0gIndoaXRlIikgKwogIGdncGxvdDI6OnNjYWxlX2ZpbGxfZ3JhZGllbnQobG93ID0gIndoaXRlIiwgaGlnaCA9ICJibHVlIikgKwogIGdncGxvdDI6OnhsYWIoIlJlZ2lvbiIpICsgZ2dwbG90Mjo6eWxhYigiRGF0ZSIpICsgCiAgZ2dwbG90Mjo6ZmFjZXRfd3JhcCggflR5cGUsIHNjYWxlcyA9ICJmcmVlIiwgbmNvbCA9IDIpCmBgYAoKSGVyZSB3ZSB0YWtlIGEgImNsb3NlciBsb29rIiB0byBvbmUgb2YgdGhlIHBsb3RzIHVzaW5nIGEgZGVkaWNhdGVkIGBkM2hlYXRtYXBgIHBsb3Q6CgpgYGB7cn0KZDNoZWF0bWFwOjpkM2hlYXRtYXAoIHggPSBhTWF0RGF0ZVJlZ2lvbltbImNvdW50cnkvcmVnaW9uLmRyaXZpbmciXV0sIFJvd3YgPSBGQUxTRSApCmBgYAoKIyBOZWFyZXN0IG5laWdoYm9ycyBncmFwaHMKCiMjIEdyYXBocyBvdmVydmlldwoKSGVyZSB3ZSBjcmVhdGUgbmVhcmVzdCBuZWlnaGJvciBncmFwaHMgb2YgdGhlIGNvbnRpbmdlbmN5IG1hdHJpY2VzIGNvbXB1dGVkIGFib3ZlIGFuZCBwbG90IGNsdXN0ZXIgdGhlIG5vZGVzOgoKYGBge3J9CnRoIDwtIDAuOTQKYU5OR3JhcGhzIDwtIAogIHB1cnJyOjptYXAoIGFNYXREYXRlUmVnaW9uLCBmdW5jdGlvbihtKSB7IAogICAgbTIgPC0gY29yKGFzLm1hdHJpeChtKSkKICAgIGZvciggaSBpbiAxOm5yb3cobTIpICkgewogICAgICBtMltpLGldIDwtIDAKICAgIH0KICAgIG0yIDwtIGFzKCBtMiwgImRnQ01hdHJpeCIpIAogICAgbTJAeFsgbTJAeCA8PSB0aCBdIDwtIDAKICAgICNtMkB4WyBtMkB4ID4gdGggXSA8LSAxCiAgICBpZ3JhcGg6OmdyYXBoX2Zyb21fYWRqYWNlbmN5X21hdHJpeChNYXRyaXg6OmRyb3AwKG0yKSwgd2VpZ2h0ZWQgPSBUUlVFLCBtb2RlID0gInVuZGlyZWN0ZWQiKQogIH0pCmBgYAoKYGBge3IsIGV2YWw9RkFMU0UsIHdhcm5pbmc9RkFMU0V9CmluZCA8LSAzCmNlYiA8LSBjbHVzdGVyX2VkZ2VfYmV0d2Vlbm5lc3MoYU5OR3JhcGhzW1tpbmRdXSkgIApkZW5kUGxvdChjZWIsIG1vZGU9ImhjbHVzdCIsIG1haW4gPSBuYW1lcyhhTk5HcmFwaHMpW1tpbmRdXSkKYGBgCgpgYGB7ciwgZXZhbD1GQUxTRX0KcGxvdChjZWIsIGFOTkdyYXBoc1tbaW5kXV0sIHZlcnRleC5zaXplPTEsIHZlcnRleC5sYWJlbD1OQSwgbWFpbiA9IG5hbWVzKGFOTkdyYXBocylbW2luZF1dKQpgYGAKCiMgVGltZSBzZXJpZXMgYW5hbHlzaXMKCiMjIFRpbWUgc2VyaWVzCgpJbiB0aGlzIHNlY3Rpb24gZm9yIGVhY2ggZGF0ZSB3ZSBzdW0gYWxsIGNhc2VzIG92ZXIgdGhlIHJlZ2lvbi10cmFuc3BvcnRhdGlvbiBwYWlycywgbWFrZSBhIHRpbWUgc2VyaWVzLCBhbmQgcGxvdCB0aGVtLiAKCioqUmVtYXJrOioqIEluIHRoZSBwbG90cyB0aGUgU3VuZGF5cyBhcmUgaW5kaWNhdGVkIHdpdGggb3JhbmdlIGRhc2hlZCBsaW5lcy4KCkhlcmUgd2UgbWFrZSB0aGUgdGltZSBzZXJpZXM6CgpgYGB7cn0KYURhdGVTdHJpbmdUb0RhdGVPYmplY3QgPC0gdW5pcXVlKCBkZkFwcGxlTW9iaWxpdHlMb25nRm9ybVssIGMoIkRhdGUiLCAiRGF0ZU9iamVjdCIpXSApCmFEYXRlU3RyaW5nVG9EYXRlT2JqZWN0IDwtIHNldE5hbWVzKCBhRGF0ZVN0cmluZ1RvRGF0ZU9iamVjdCREYXRlT2JqZWN0LCBhRGF0ZVN0cmluZ1RvRGF0ZU9iamVjdCREYXRlICkKYURhdGVTdHJpbmdUb0RhdGVPYmplY3QgPC0gYXMuUE9TSVhjdChhRGF0ZVN0cmluZ1RvRGF0ZU9iamVjdCkKYVRTRGlyUmVxQnlDb3VudHJ5IDwtICBwdXJycjo6bWFwKCBhTWF0RGF0ZVJlZ2lvbiwgZnVuY3Rpb24obSkgcm93U3VtcyhtKSApCmBgYAoKYGBge3J9Cm1hdFRTIDwtIGRvLmNhbGwoIGNiaW5kLCBhVFNEaXJSZXFCeUNvdW50cnkpCmBgYAoKYGBge3J9Cnpvb09iaiA8LSB6b286OnpvbyggeCA9IG1hdFRTLCBhcy5QT1NJWGN0KHJvd25hbWVzKG1hdFRTKSkgKQpgYGAKCkhlcmUgd2UgcGxvdCB0aGVtOgoKCmBgYHtyLCBmaWcuaGVpZ2h0PTYsIGZpZy53aWR0aD02fQphdXRvcGxvdCh6b29PYmopICsKICBhZXMoY29sb3VyID0gTlVMTCwgbGluZXR5cGUgPSBOVUxMKSArCglmYWNldF9ncmlkKFNlcmllcyB+IC4sIHNjYWxlcyA9ICJmcmVlX3kiKSArCiAgZ2VvbV92bGluZSggeGludGVyY2VwdCA9IGFEYXRlU3RyaW5nVG9EYXRlT2JqZWN0W3dlZWtkYXlzKGFEYXRlU3RyaW5nVG9EYXRlT2JqZWN0KSA9PSAiU3VuZGF5Il0sIGNvbG9yID0gIm9yYW5nZSIsIGxpbmV0eXBlID0gImRhc2hlZCIsIHNpemUgPSAwLjMgKQpgYGAKCgoqKk9ic2VydmF0aW9uOioqIEluIHRoZSB0aW1lIHNlcmllcyBwbG90cyB0aGUgU3VuZGF5cyBhcmUgaW5kaWNhdGVkIHdpdGggb3JhbmdlIGRhc2hlZCBsaW5lcy4gCldlIGNhbiBzZWUgdGhhdCBmcm9tIE1vbmRheSB0byBUaHVyc2RheSBwZW9wbGUgYXJlIG1vcmUgZmFtaWxpYXIgd2l0aCB0aGVpciB0cmlwcyB0aGFuIHNheSBvbiBGcmlkYXlzIGFuZCBTYXR1cmRheXMuIApXZSBjYW4gYWxzbyBzZWUgdGhhdCBvbiBTdW5kYXlzIHBlb3BsZSAob24gYXZlcmFnZSkgYXJlIG1vcmUgZmFtaWxpYXIgd2l0aCB0aGVpciB0cmlwcyBvciBzaW1wbHkgdHJhdmVsIGxlc3MuCgojIyDigJxGb3JlY2FzdOKAnQoKSGUgd2UgZG8g4oCcZm9yZWNhc3TigJ0gZm9yIGNvZGUtd29ya2Zsb3cgZGVtb25zdHJhdGlvbiBwdXJwb3NlcyAtLSB0aGUgZm9yZWNhc3RzIHNob3VsZCBub3QgYmUgdGFrZW4gc2VyaW91c2x5LgoKRml0IGEgdGltZSBzZXJpZXMgbW9kZWwgdG8gdGhlIHRpbWUgc2VyaWVzOgoKYGBge3J9CmFUU01vZGVscyA8LSBwdXJycjo6bWFwKCBuYW1lcyh6b29PYmopLCBmdW5jdGlvbih4KSB7IGZvcmVjYXN0OjphdXRvLmFyaW1hKCB6b28oIHggPSB6b29PYmpbLHhdLCBvcmRlci5ieSA9IGluZGV4KHpvb09iaikgKSApIH0gKQpgYGAKCmBgYHtyfQphVFNNb2RlbHMgPC0gcHVycnI6Om1hcCggbmFtZXMoem9vT2JqKSwgZnVuY3Rpb24oeCkgZm9yZWNhc3Q6OmZvcmVjYXN0KCBhcy5tYXRyaXgoem9vT2JqKVsseF0gKSApCm5hbWVzKGFUU01vZGVscykgPC0gbmFtZXMoem9vT2JqKQpgYGAKClBsb3QgZGF0YSBhbmQgZm9yZWNhc3Q6CgpgYGB7cn0KbHNQbG90cyA8LSBwdXJycjo6bWFwKCBuYW1lcyhhVFNNb2RlbHMpLCBmdW5jdGlvbih4KSBhdXRvcGxvdChhVFNNb2RlbHNbW3hdXSkgKyB5bGFiKCJWb2x1bWUiKSArIGdndGl0bGUoeCkgKQpuYW1lcyhsc1Bsb3RzKSA8LSBuYW1lcyhhVFNNb2RlbHMpCmBgYAoKCmBgYHtyfQpkby5jYWxsKCBncmlkRXh0cmE6OmdyaWQuYXJyYW5nZSwgbHNQbG90cyApCmBgYAoKIyBSZWZlcmVuY2VzCgpbQVBQTDFdIEFwcGxlIEluYy4sIFtNb2JpbGl0eSBUcmVuZHMgUmVwb3J0c10oaHR0cHM6Ly93d3cuYXBwbGUuY29tL2NvdmlkMTkvbW9iaWxpdHkpLCAoMjAyMCksIFthcHBsZS5jb21dKGh0dHBzOi8vd3d3LmFwcGxlLmNvbSkuCgpbQUExXSBBbnRvbiBBbnRvbm92LCAKWyJBcHBsZSBtb2JpbGl0eSB0cmVuZHMgZGF0YSB2aXN1YWxpemF0aW9uIl0oaHR0cHM6Ly9naXRodWIuY29tL2FudG9ub25jdWJlL1N5c3RlbU1vZGVsaW5nL2Jsb2IvbWFzdGVyL1Byb2plY3RzL0Nvcm9uYXZpcnVzLXByb3BhZ2F0aW9uLWR5bmFtaWNzL0RvY3VtZW50cy9BcHBsZS1tb2JpbGl0eS10cmVuZHMtZGF0YS12aXN1YWxpemF0aW9uLm1kKSwgCigyMDIwKSwgCltTeXN0ZW1Nb2RlbGluZyBhdCBHaXRIdWJdKGh0dHBzOi8vZ2l0aHViLmNvbS9hbnRvbm9uY3ViZS9TeXN0ZW1Nb2RlbGluZykuCgpbQUEyXSBBbnRvbiBBbnRvbm92LCAKWyJOWSBUaW1lcyBDT1ZJRC0xOSBkYXRhIHZpc3VhbGl6YXRpb24iXShodHRwczovL2dpdGh1Yi5jb20vYW50b25vbmN1YmUvU3lzdGVtTW9kZWxpbmcvYmxvYi9tYXN0ZXIvUHJvamVjdHMvQ29yb25hdmlydXMtcHJvcGFnYXRpb24tZHluYW1pY3MvRG9jdW1lbnRzL05ZVGltZXMtQ09WSUQtMTktZGF0YS12aXN1YWxpemF0aW9uLm1kKSwgCigyMDIwKSwgCltTeXN0ZW1Nb2RlbGluZyBhdCBHaXRIdWJdKGh0dHBzOi8vZ2l0aHViLmNvbS9hbnRvbm9uY3ViZS9TeXN0ZW1Nb2RlbGluZykuCgo=